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ABSTRACT 


The  forest  fire  control  models  developed  hy  Parks  and  Jewell  [1]  [5] 
assumed  one  type  of  suppression  force  with  a  particular  effectiveness  and 
cost  of  operations.  These  models  are  extended  here  to  the  multiple  suppression 
force  case. 

If  N  types  of  forces  are  dispatched  to  a  fire,  they  will  either  arrive 
simultaneously  or  in  a  lagged  sequence.  Choosing  the  optimal  (lowest  cost  of 
burn  plus  suppression)  mix  of  forces  for  simultaneous  arrival  requires  the 
use  of  a  linear  programming  model  that  is  simultaneously  parametric  in  the 
right-hand  sides  and  in  the  objective  function.  For  non-slmultaneous  arrival, 
a  dynamic  programming  algorithm,  that  compared  pairs  of  forces,  was  developed 
and  solved  on  an  IBM  1620  computer.  The  lowest  envelope  of  cost  curves  for 
all  such  pairs  can  be  used  as  a  planning  tool  in  initial  attack. 


PARAMETRIC  AND  DYNAMIC  PROGRAMMING  IN  FOREST 


FIRE  CONTROL  MODELS 


I.  Introduction 

The  fire  growth  model  of  Parks  and  Jewell  [1]  vas  constructed  under 
the  assumption  that  the  suppression  force  hea  a  singular  effectiveness  de¬ 
noted  hy  E  .  In  actual  practice,  however,  suppression  forces  form  a  conrplex 
organization  vith  different  values  of  E  for  each  component.  The  extension 
of  Parks '  model  to  the  multiple  suppression  crew  case  is  necessary  for  its 
actual  employment  in  initial  attack  planning. 

This  paper  descrihes  the  construction  of  and  application  of  some 
decision  rules  concerning  the  choice  of  forces  sent  to  a  fire  given  the 
essential  fire  characteristics,  the  values  of  E  ,  and  the  attack  time  for 
each  group  of  suppression  forces.  The  decision  criterion  used  here  is 
minimization  of  total  costs  incurred  after  discovery  of  a  fire.  An  al¬ 
ternative  criterion  of  decision,  commonly  used  by  the  U.  S.  Forest  Service, 
is  acreage  control.  Therefore,  wherever  possible  in  the  mathematical  solu¬ 
tions,  the  optimal  solutions  for  all  values  of  acres  burned  after  detection 
will  be  included  wi.th  the  ove.rall  optimal  solution. 

The  assumptions  used  here  are  basically  those  that  appear  in  Reference 
[1].  The  most  important  of  these  is, 

i = “d  * 

where  dy/dt  is  the  grcwth  rate  of  the  fire  in  acres  per  hour,  is  the 

2 

observed  growth  rate  at  detection,  H  is  the  acceleration  in  acres  per  hr  , 
and  t  is  any  time  after  detection.  After  initial  attack,  the  growth  rate 
is  described  by. 
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where  X  Is  the  numher  of  men  sent,  T  is  the  time  interval  between  de- 

a 

tection  and  attack,  E  is  the  effectiveness  of  the  men,  and  G  is  the 
growth  rate  at  the  time  of  attack.  For  multiple  forces  two  problems  arise: 
l)  measurement  of  the  various  E  values  for  each  type  of  force,  and  2) 
description  of  the  growth  rate  in  terms  of  nonsingular  attack  times.  Measure¬ 
ment  of  E  values  for  hand  crews  shows  a  clear  relationship  of  E  with  the 
basic  line  building  rates.  A  more  detailed  analysis  of  this  problem  is 
treated  by  KcMasters  [^.].  Let  us  concern  ourselves  with  the  second  problem. 

In  general,  any  group  of  forces  will  not  arrive  at  the  fire  simultaneously. 
The  decision  maker  must  decide  how  many  of  each  type  of  force  to  send  given 
their  effectiveness  and  inter-arrival  times.  As  a  simplifying  assumption, 
however,  consider  first  the  case  of  simultaneous  arrival. 

II.  MODEL  1;  Simultaneous  Arrival 

Simultaneous  arrival  la  possible  both  in  actual  practice  and  as  an 
assumption  when  the  inter-arrival  times  are  small  compared  to  the  detection- 
arrival  interval.  Suppose  a  forest  or  region  has  N  types  of  suppression 
forces  available.  Let  =  the  amount  of  the  i  type  of  force  sent  to 

the  fire 

E^  =  effectiveness  of  the  i  force  in  acres 
.  2 

per  man  hr 

Y  =  total  acres  burned  at  control 
c 

Y  =  total  acres  burned  at  initial  attack 
a 

=  growth  rate  at  initial  attack 

The  fire  is  controlled  when 

This  can  occur  if  I  Vi  i  “  ' 
i 
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and  therefore  hy  extension  of  Parks'  equations, 


(1)  y  -  Y  - - - - 

°  ^  2(2  E.X  -  fl) 

i  ^  ^ 

and  ,  the  control  time,  is  given  by, 

G 

(2)  T - S - 

°  2  EX  -  H 

i  ^  ^ 

The  economics  of  fire  control  have  been  discussed  in  [3].  If  fixed 
coats  are  neglected  as  decision  vatriables,  the  only  cost  factors  to  con¬ 
sider  are, 

a  the  transportation  cost  per  unit  of  the  i  “ 
force  {^/mn) 

»  the  cost  per  unit  hour  of  the  i  force 
(^/man  hr) 

C  =»  the  cost  of  biurn  (0/acre). 


An  optimal  decision  requires  the  minimization  of. 


(5) 


0(Y,  - 


2  W.X.G 
+  ^  i  i  a 

2E,X,  -  H* 
i  i  i 


A  simple  adjustment  transforms  this  nonlinear  system  into  a  parametric  linear 
programming  problem.  If  the  cost  of  suppression  is  minimized  for  any  given 
value  of  the  burn  cost,  then  the  lowest  value  of  burn  cost  plus  suppression 
cost  is  the  optimal  solution. 

If  the  total  cost  of  burn  is  known,  then  (Y  -  Y  )  is  also  known: 

'  c  a 

hence. 
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z 


«  =  2(Y  -  Y)  =  A 
'  c  a 


Ivi 


A  +  H  =  B 


(5) 

(6) 


c  A 


^  (Lj,  +  W^G^/a)x^  +  C(Yg  -  Y^)  =  Minimum  . 


III.  Generalization  of  the  Simultaneoua  Arrival  Problem 
In  order  to  generalize  the  above  problem,  let 


Y  -  Y  «  X- 
c  a  0 


and 


I  Vi  ■  « ■  “o  ' 


H  =  Oq  ^  linear  combination  of  the  X^ 


for  (i  a  1, ...,n)  .  Then, 


w 


Z“A 


A. 

2 


(6) 


(Min) 


where  =  W^G^ 


(8) 


^  0 


We  must  minimize  (6)  subject  to  (4)  and  (8).  If  we  assume  Xq  >  0  ,  then  for 
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} 


* 

any  particular  value  of  ,  say 
(l<a)  +^Q:^X^  “  ^ ®  ^^0^ 

(6a)  CX*  =  Z  (Min.) 

i 

where  +  D^/r(Xq)  , 

(8)  ^  0  . 

Equations  (i*a),  (6a),  and  (8)  describe  an  elementary  linear  programming 
problem  that  is  parametric  simultaneously  in  the  right-hand  side  as  well  as 
in  the  objective  function. 

The  addition  of  other  constraints  on  the  X^^  will  not  change  the 
problem.  Most  generally  we  must  solve, 

(la)  Og  .  ECxJ) 

i 

(8a)  0  ^  ^  i  »  l,...,n 

(6a')  X  ^^i  D^R(Xq)^)X^  =  Z  (Min.)  -oe<  P  <  oe 

i 
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IV.  Solution  Algorithm  for  Simultaneous  Arrival  Problem 


The  follcwing  procedure  yields  the  required  optimal  solution: 


EXAMPLE :  Simultaneous  Arrival 

In  order  to  illustrate  the  ahove  technique,  consider  the  following 
example  for  two  suppression  crews  that  can  arrive  simultaneously  at  a  fire. 


E,  =  4 

pd 

n 

ro 

1 

2 

ir\ 

CM 

II 

=  10 

=  10 

Wo  =  6 

2 

H  =  20 

T  =  2 
a 
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For  simplicity  assume  the  fire  is  detected  immediately  after  it  starts.  Then, 


G  =  HI  «  1)0  acres  per  hr. 

&  Cl 

y  »  »  40  acres  . 

a  2  a 

For  C  equal  to  0200  per  acre,  the  following  results  were  obtained: 


TABLE  I 


X 

c 

n 

c. 

0 

1 

No.  of 

2 

No.  of 

supp 

burn 

total 

acres 

forces 

forces 

0 

$ 

60 

0 

458 

12,000 

12,458 

1*0 

0 

20 

440 

8,000 

8,440 

20 

0 

30 

480 

4,000 

4, 480 

5 

0 

90 

1,035 

1,000 

2,035 

2 

0 

120 

2,226 

400 

2,626 

Notice  that  the  optimal  solution  occurs  where  the  cost  of  burn  after  arrival  of 
crews  is  about  equal  to  the  cost  of  suppression.  This  type  of  solution  agrees 
with  the  intuitive  idea  that  it  is  uneconomic  to  spend  more  money  per  acre  on 
suppression  than  the  value  per  acre  of  the  burning  land.  The  results  are 
plotted  below  in  Figure  1. 
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A  further  analysis  of  the  optimal  solution  yields  some  useful  results. 

The  minimum  cost  occurs  at  Xq  =  5  acres.  The  equations  of  this  system  are, 

V  2X2  =  180 

27.5Xj_  +  11.5X2  =  Z(Mln)  . 

The  optimal  solution  is  Xg  =  90,  and  Z  =  01,035.  Suppose  we  new  consider 
the  use  of  a  bulldozer  for  which 

v  ■  ■ 

What  is  the  maximum  transportation  cost  for  which  the  bulldozer  can  be 
used?  The  transportation  cost  is  important  in  the  consideration  of  bulldozer 
usage  because  we  must  consider  the  cost  of  getting  the  bulldozer  to  the  fire 
in  the  same  time  that  the  other  forces  require.  This  type  of  problem  is  easily 
analyzed  by  the  dual  linear  programming  problem. 

V.  Use  of  the  Dual  Linear  Progreun 

For  every  primal  linear  programming  problem. 

Ax  a  b 

Cx  »  Min  .  X  ^  0 

there  is  an  associated  dual, 
yA^  C 

yb  =  Max.  y  unrestricted 


such  that  at  optimality 
yb  «  Cx 
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Furthfirmore,  "by  the  theorem  of  complementary  slackness, 


a  0  whenever  ya^  < 

and 

yaf  =  0^  whenever  >  0  . 

For  a  full  treatment  of  the  subject,  see  Chapters  1  and  4  of  Gale  [2]. 

Let  the  number  of  bulldozers  used  by  represented  by  Xj^^.  From  the 
above,  if 

ya^y  <  ,  then  X^^^  =  0  and  hence  the  optimal  solution  does 

not  change. 

For  the  optimal  solution  of  Example  1,  the  dioal  Is, 

^  27.5 
2^1  i  11.5 

By  the  complementary  slackness  requirements, 

2Y^  a  11.5 
\  “  5.75 

The  dual  la  optimal  because, 

X^b  =  5.75(180)  =  1035  =  Cx  . 

The  bulldozer  should  not  be  used  if, 

<  t  V  Xu) 

or  if, 

287.5  <  +  6.25)  . 
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If  >  0  281.25,  the  bulldozer  should  not  be  used.  If  the  ine(iuality 

is  not  satisfied,  then  another  cycle  of  the  simplex  method  will  determine  the 

correct  number  of  bulldozertto  use.  Further,  if  they  are  used  at  the  optimal 

acreage,  the  entire  problem  should  be  re-worked  with  the  bulldozers  considered 

in  case  there  is  a  new  optimal  acreage  allowance.  Even  for  the  case  where 

* 

bulldozers  are  not  used  at  the  optimum  acreage,  Xq  ,  pert  of  the  problem 
must  be  re-solved.  At  some  larger  value  of  ,  it  is  possible  that 
bulldozers  will  be  economical  to  use.  Therefore,  one  should  rework  the 
problem  for  all  Xq  >  .  In  the  neighborhood  of  X^  ,  where  the  set  of 

basic  variables  does  not  change,  one  can  compute  a  region  in  which  bull¬ 
dozers  are  not  used,  thereby  reducing  the  actual  amount  of  re-computation 
of  the  linear  program. 

Note  that  the  solution  has  not  been  restricted  to  integers.  In  practice 
a  fraction  of  a  man  cannot  be  sent  to  a  fire  nor  can  you  send  a  fraction  of  a 
bulldozer.  Rather  than  complicate  the  linear  programming  problem  with 
integer  recLuirements  one  can  arbitrarily  send  an  additional  man  for  each 
fraction  greater  than  0.5.  Parks  [1]  has  shown  that  it  is  cheaper  to 
overkill  a  fire  than  to  undennan  the  suppression  force.  Therefore,  little 
is  to  be  gained  by  formulating  complex  integer  programming  problems .  For 
problems  with  more  constraints,  one  might  also  investigate  fractional  pro¬ 
gramming  algorithms. 

VI.  Uncertain  Growth  Rates 

The  extension  of  Parks'  model  for  uncertain  growth  rates  follows 
directly  from  the  argument  in  [1].  In  actual  practice  G  may  only  be 

Qi 

0 

meas\u:able  to  a  distribution  function  with  mean  |a  and  variance  a  , 

Taking  the  expected  value  of  (6), 
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d! 


irsiT 


because 


it  -  2V®. 

A 


A  -  f(Q„)  • 

GL 


Therefore, 


<£W 


2X. 


and 


<5  (0®)  ■  (1^  +  l)(d^(3j^))‘ 


where 


2  • 


Then  as  before, 

^  (I^  +  l)(<^ 

(l»)  “ 

1 

(6b)  X  C'-i "  ■ 

The  Insertion  of  uncertainty  into  the  problem  will  increase  the  number  of  men 
sent  on  the  initial  attack.  The  solution  method  here  is  the  same  as  that  outlined 

in  Model  1. 
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VII.  MODEL  2  Nonsimultaneous  Arrival 


The  usual  deployment  situation  is  characterized  hy  different  arrival 
times  for  groups  of  forces  dispatched  at  the  same  time.  For  example,  a 
helitac  crew  should  arrive  early  than  a  tanker  truck  crew  under  average 
conditions.  Before  developing  a  mathematical  model  of  this  situation  note 
that  values  E  for  each  force  are  important  in  eliminating  a  class  of 
prohlems.  For  those  cases  where  the  most  effective  force  is  closest  to  the 
fire  one  should usually  send  as  many  of  these  forces  as  possihle.  Only  under 
an  unusual  cost  spread  hetween  types  of  forces  would  there  he  a  change  from 
this  strategy. 

Under  most  circumstances  there  are usually  only  a  few  types  of  forces 
that  are  sent  initially.  Let  us  consider  just  two  types  of  forces  and  develop 
the  mathematical  structure  of  the  model. 

Let  G,  «  0.  +  HT,  a  growth  rate  at  the  time  of  attack  of  the 
1  d  da 

first  crew 

a  inter-arrival  time  between  crews 
Tg  a  time  from  attack  to  control  for  crew  2 

a  time  from  attack  to  control  for  crew  1  (the  first 
to  arrive) 

=  effectiveness  of  the  crew. 

T,.=  time  from  detection  to  arrival  of  the  first  crew 
ClA 

Using  the  time  of  attack  of  the  first  crew  as  a  base,  the  growth  rate  of  the 
fire  is  described  by, 

(9)  ^  S  -  H)  -  (E^X^  +  EgXg  -  H)  (t  -  T^)  . 

Equation  (9)  holds  for  all  non-negative  values  of  and  Xg  .  We  must 
minimize, 
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(10) 


Such  a  process  is  not  trivial  beuause  and  Tg  depend  directly  on 

and  .  The  variables,  Xg  are  related  by, 

(iX  -  a)T  ]  [o  -  (E,x,  -  H)T 

(U)  x„.[o,  --ii - ij 


The  control  tinea  are  given  by. 


2  (E. 


G  -  (E  JL  -  H)I 

_  A  _X  X  _  a>  ,  T  aa  T  4.  ‘T 

1,X,  +  E«X„  -  H)  '  -^l  ^i  ^  -^2 


^  2  2 


At  the  boundary,  however,  we  get  different  expreasionB  for  control  times. 
For  Xg  »  0  ,  and  >  0 


(12a)  T^  = 


¥1-“ 


and  for  X^  »  0  ,  and  Xg  >  0  , 


(12b) 


Vg  -  « 


The  variable  X^  is  also  bounded  above  and  below  for  Xg  positive;  Its  minimum 
value  must  not  allow  more  than  Xq  acres  to  burn  before  the  second  crew 
arrives,  and  its  maximum  value  must  not  allow  control  of  the  fire  before 
the  second  crew  arrives.  Thus,  for  Xg  >  0 

2 

Qt  G 

■*■17  eX"  *  17 
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The  following  algorithm  will  solve  Model  2: 


VIII.  Generalization  of  Nonslmultaneous  Arrival 
This  prohlem  can  he  generalized  to 

(10a)  Z  =  Mln'^(XQ,X^,Xg) 

where 

(lla)  Xg=^(XQ,X^) 

and 


(15)  lig(XQ)  ^  ^  h^(a^,...,a^)  (a^  are  constants) 


which  is  a  dynamic  programming  problem. 

The  minimzation  process  can  be  computed  using  the  following  scheme ; 


IX.  Use  of  the  Planning  Model 


An  optimization  process  for  a  system  such  as  (10)- (I5)  is  tedious  and 
is  not  intended  for  use  on  individual  fires.  The  process  lends  itself  to 
solution  hy  an  iterative  computer  program.  Such  a  program  was  written  for 
the  IBM  1620  located  at  the  Survey  Research  Center  at  the  University  of 
California,  Berkeley.  Prcu  the  solution  of  many  possible  cases  using  the 
same  set  of  forces,  a  family  of  cost  curves  can  be  drawn;  then  depending 
.  on  the  value  of  H  ,  G  and  E  for  each  force,  a  dispatcher  can  easily 
choose  the  best  mix  of  suppression  forces  for  most  fires.  If  the  estimates 
of  H  are  too  low  then  it  will  be  necessary  to  employ  reinforcements.  As 
Parks  has  shown  [1],  the  reinforcement  problem  is  similar  to  the  initial 
attack  problem  and  hence  presents  no  great  difficulties. 

Before  using  the  model  to  solve  a  specific  problem,  consider  intui¬ 
tively  the  results  that  we  should  obtain.  For  all  values  of  less  than 
Xq  ,  the  closer  forces  will  begin  to  be  used  until  at  some  point  the  control 
time  is  less  than  the  inter-arrival  time  and  only  the  earliest  arriving 
forces  can  be  used.  For  X^^  =  0  ,  the  equation  for  implies, 

Xq  ^  (G^  +  HT^  /2)T^. 

The  critical  value  of  Xq  is  reached  where 

Xq  =  (Gj  +  HT^/2)T^  ,  the  area  burned  until  crew  2  arrives. 

If  the  most  effective  force  does  not  arrive  first,  one  would  expect  to  use 
it  only  when  the  values  of  Xq  are  large.  If  the  number  of  early  arriving 
forces  is  limited,  then  so  is  the  minimum  acreage  that  can  be  controlled. 
Thus  there  will  be  three  critical  regions  to  define  and  they  are  all 
linearly  dependent  on  H.  For  large  values  of  H  the  transitions  should 
occur  at  higher  values  of  Xq  than  for  smaller  values  of  H  . 
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EXAMPLE:  Honsimultaneous  Arrival 


In  order  to  Illustrate  the  use  of  the  planning  model  consider  the 

follcwing  problem:  Three  crews  are  available  for  initial  attack  on  fires 

in  a  particular  region  of  a  forest.  They  are,  (l)  a  2-man  helitac  crew, 

(2)  a  l|-man  tanker  crew  and  (3)  a  small  bulldoaer.  For  values  of  H  of 

2 

3  ,  10,  and  50  acres  per  hr  ,  find  the  optimal  strategy. 

Crew  Inter-arrival  E  L  W 

Time*  ^  ^ 

1  __  4  50  8 

2  2/3  8  25  32 

3  2/3  25  100  28 

* 

Inter -arrival  time  from  Crew  1  to  other  crews. 

Let  C  =  0200  per  acre 

=  5  acres  per  hour. 

The  two  crew  model  can  be  solved  for  Crews  1  and  2  and  for  Crews  1  and  3j 
the  lower  envelope  of  cost  curves  will  indicate  the  optimal  policy  among 
all  three  crews. 

Some  of  the  results  of  the  computer  solution  are  listed  in  Appendix  A. 
There  are  2  columns  in  the  appendix  that  bear  further  explanation.  MVS  refers 
to  the  values  saved  in  controlling  the  fire  at  the  next  lowest  value.  The 
value  saved  at  X^  =  20  acres  compared  to  =  30  acres  is  02,000  because 
MVS  eq.ualB  ext.ra  cost  of  suppression  associated  with 

controlling  the  fire  at  the  lower  Xq  value.  These  columns  Indicate  the 
following  requirement  for  an  optimal  solution: 

Xq  occurs  where  MC  =  MSV  .  (X^  is  optimal  X^) 

Optimality  then,  is  not  defined  as  the  X^  value  for  which  biirn  cost  per 
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acre  equals  suppression  cost  per  acre;  such  a  condition  may  he  true  at 
lower  values  of  H  ,  hut  it  is  not  true  in  general.  Notice  that  at  high 
values  of  H  ,  the  suppression  effort  is  rather  costly  on  a  per  unit  acre 
basis;  such  a  measure  of  spending  efficiency  is  biased,  however,  because 
it  does  not  reflect  the  potential  acreage  saved. 

Returning  to  the  simultaneous  arriveil  ease,  notice  that  the  marginal 
criterion  of  optimalitj-  holds  there  too.  !rhis  concept  is  similar  to  the 
determination  of  optimal  output  in  a  production  system;  optimal  output 
occurs  where  the  marginal  cost  of  the  next  unit  produced  equals  the  marginal 
revenue  derived  from  the  unit. 

Tlrie  results  for  the  fixed  inter-arrival  problem  are  plotted  in 
Figures  2,  3,  and  4. 

IThe  optimal  solutions  of  this  model  clearly  agree  with  our  intuitive 
assumptions.  The  cost  curves  have  a  typical  convex  shape  and  a  minimum 
point.  There  is  an  error  in  the  curves,  however,  caused  by  the  lack  of 
restrictions  on  using  integral  crews.  For  example,  the  cost  of  transporting 
a  helltac  crew  is  025  per  man,  but  the  cost  of  sending  only  a  one  man  crew 
is  050  per  loan*  Therefore  for  each  fractional  crew  there  is  an  added  fixed 
cost  of  transportation  not  considered  here.  The  results  will  not  be  changed 
markedly  because  these  fixed  costs  will  only  cause  Jumps  in  the  cost  ciarves 
at  several  points  rather  than  causing  changes  in  the  cost  curves. 

For  the  lower  values  of  H  ,  the  cost  of  suppression  decreases  as 
decreases,  and  then  Increases  again.  This  behavior  is  caused  by  the 
balancing  of  extra  transportation  costs  with  decreased  hourly  work  costs. 

With  or  without  these  refinementn,  the  multiple  crew  model  can  be 
used  to  advantage  in  choosing  among  different  types  of  forces. 
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total  cost,  dollars 


FIG.  2 
H  =  3 


FIG.  3 
H»IO 


FIG.  h 
H*50 
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X.  Multiple  Crews  ?lre  Break  Model 

Jewell  [3]  has  constructed  the  fire  spread  model  illustrated  in 
Figure  5* 


is  the  velocity  of  the  fire  front.  L  is  the  length  of  the  front,  D  Is 
a  distance  away  from  the  front  at  time  zero  that  a  crew  must  move  in  order 
to  build  a  fire  break  of  width  W  by  the  time  the  fire  front  reaches  the 
crew. 


oac/W  a  feet  of  fire  break  constructed  by  X  men  per  hour. 


If  the  time  to  construct  the  break  equals  the  travel  time  of  the  fire  front. 


T  =  IW/OK  . 


The  area  burned  =  A  =  V^LT  =  L^(V^/qX)  .  For  the  multiple  crew  case. 


Sa  X 
i  ^ 


Let  a^/W  =  =*  the  line  building  rate  of  the  i^^  force  at  a  standard 

width  W  . 


A  = 


fi^i 


T  =  L/ZP^X^ 


If  A  is  held  constant,  then 
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(13) 


1 


and 


(14) 


«  Minimum  (where  is  the  unit  cost  per  man  hour) 
i 


forms  a  linear  programming  system  whose  solution  yields  the  optimal  mix  of 
forces.  An  iterative  procedure  on  A  will  define  the  overall  optimal 
strategy  given  the  unit  coat  of  burn. 

Now  suppose  that  a  fire  spreads  in  N  directions  and  N  such  fire 
breaks  must  be  constructed.  Because  of  the  terrain  and  fuel  type,  let  the 


area 

,  be  fixed.  Then, 

N 

(15) 

i»i  J 

for  all  J  » 

1,2, . . •  ,M, 

where 

=  rate  for  the  i^^ 

force  on  the 

fire  front  and 

=  number  of  the  i^^  type  of  force  sent  to  the  fire 

front, 

and 

(16)  for  all  i 

J=1 


(17) 


i  J 


Minimum 


describes  a  linear  programming  problem.  We  can  solve  these  problems  with 
the  same  parametric  procedure  outlined  in  Model  1.  The  optimal  solution  of 
this  system  is  given  the  best  deployment  strategy  for  all  forces.  On  a 
campaign  fire,  where  there  are  a  number  of  divisions  and  sectors,  such  a 
model  would  be  a  useful  tool  to  a  fire  boss;  the  linear  programming  device 
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automatically  Investigates  the  trade  offs  among  costs  of  crews,  line 
building  ability  and  values  burned. 

As  models  are  constructed  that  analyze  other  types  of  fire  line 
strategies  similar  extensions  to  multivariable  case  can  be  readily  made. 
In  conclusion,  I  would  suggest  that  extensions  of  these  models  are  easily 
attained  through  the  use  of  parametric  programs  that  are  sblvable  on  a 
computer. 
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APPENDIX  A 


Fixed  Inter- Arrival  Time  Problem 


H 

^0 

Crew  1 

Crew  2 

^total 

C 

supp 

MVS 

MC 

3 

30 

0 

.49 

^6,125 

^  125 

^2,000 

0  -28 

3 

20 

0 

.56 

4,097 

97 

2,000 

-26 

3 

10 

0 

.88 

2,071 

71 

1,000 

17 

5 

5 

.91 

.63 

1,088 

88 

400 

19 

3 

5 

1.79 

0 

707 

107 

400 

99 

3 

1 

3.87 

0 

406 

206 

150 

467 

3 

.25 

13. 2t 

0 

723 

673 

10 

50 

0 

1.59 

6,254 

254 

2,000 

-62 

10 

20 

0 

1.83 

4,192 

192 

2,000 

-36 

10 

10 

0 

3.16 

2,156 

156 

1,000 

40 

10 

5 

2.29 

1.40 

1,196 

196 

400 

15 

10 

3 

3-54 

0 

811 

211 

400 

88 

10 

1 

5.62 

0 

499 

299 

150 

463 

10 

.25 

14.99 

0 

812 

762 

50 

30 

0 

12.55 

6,620 

■620 

2,000 

63 

50 

20 

4.21 

9. 06 

4,683 

685 

2,000 

95 

50 

10 

10.20 

2.81 

2,778 

778 

1,000 

14 

50 

5 

12.29 

1.40 

1,792 

792 

400 

4 

50 

3 

13.51 

.84 

1,396 

796 

400 

35 

50 

1 

15.62 

0 

1,031 

831 

150 

539 

50 

.25 

24.99 

0 

1,320 

1,270 

KEY 

H  Acceleration 

Xq  Acres  burned  after  arrival  of  first  crew 

MVS  Value  of  burned  acres  saved  in  reducing  at  each  step 

MC  Additional  cost  of  suppression  in  reducing  X^  at  each  step 
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